欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯491.递增子序列46.全排列47.全排列IILeetCode491.递增子序列分析找出并返回所有数组中不同的递增子序列绝对不能先升序绝对不能先升序绝对不能先升序这样会改变原有数组的结构子序列中元素在数组中不一定相邻只要叶子节点，也就是path，一满足条件，直接加入res注意去重used[]数组只针对当前节点的后序节点要在回溯函数中定义画回溯树一看便知代码classSolution{privateLinkedListpath=newLinkedList();privateList>res=newArrayList();publicL
力扣01求两数之和题目：给定一个整数数组，返回两个数字的索引，使它们加起来为一个特定的目标。您可以假设每个输入只有一个解决方案，并且您可能不会两次使用同一个元素。示例：Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1]注：题目大意就是在给定的一个数组中找到两个数组元素之和为给定的target并且返回这两个数组元素在数组中的下标。解法一：暴力求解解题思路：依次固定数组的第一个元素，并开始遍历数组（从固定元素的下一个元素开始）看其他元素与固定元素加起来是否等于target若等于则返回这两个数组的下标若不等于
力扣01求两数之和题目：给定一个整数数组，返回两个数字的索引，使它们加起来为一个特定的目标。您可以假设每个输入只有一个解决方案，并且您可能不会两次使用同一个元素。示例：Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1]注：题目大意就是在给定的一个数组中找到两个数组元素之和为给定的target并且返回这两个数组元素在数组中的下标。解法一：暴力求解解题思路：依次固定数组的第一个元素，并开始遍历数组（从固定元素的下一个元素开始）看其他元素与固定元素加起来是否等于target若等于则返回这两个数组的下标若不等于
题目信息源地址：两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。提示信息示例1输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807示例2输入：l1=[0],l2=[0]输出：[0]示例3输入：l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输出：[8,9,9,9,0,0,0,1]提示每个链表中的节点数在范围[1,100]内0题目数据保证列表表示的数字不含前导零实现逻辑结
题目信息源地址：两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。提示信息示例1输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807示例2输入：l1=[0],l2=[0]输出：[0]示例3输入：l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输出：[8,9,9,9,0,0,0,1]提示每个链表中的节点数在范围[1,100]内0题目数据保证列表表示的数字不含前导零实现逻辑结
力扣02两数相加题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例：2→4→35→6→4结果：7→0→8输入：L1=[2,4,3] L2=[5,6,4]输出：L=[7,0,8]注：因为4+6=10个位是0十位是1所以要向前进1解法一：迭代法解题思路：定义一个变量为total用来存储两个数字相加的和，定义一个变量为next1用来存储total的十位上的数字也就是需要向前进的数字，可以先建立一个虚拟头结点，这个虚拟头结点指向
力扣02两数相加题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例：2→4→35→6→4结果：7→0→8输入：L1=[2,4,3] L2=[5,6,4]输出：L=[7,0,8]注：因为4+6=10个位是0十位是1所以要向前进1解法一：迭代法解题思路：定义一个变量为total用来存储两个数字相加的和，定义一个变量为next1用来存储total的十位上的数字也就是需要向前进的数字，可以先建立一个虚拟头结点，这个虚拟头结点指向
一、题目大意标签:贪心https://leetcode.cn/problems/can-place-flowers假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数 n，能否在不打破种植规则的情况下种入 n 朵花？能则返回true，不能则返回false。示例1：输入：flowerbed=[1,0,0,0,1],n=1输出：true示例2：输入：flowerbed=[1,0,0,0,1],n=2输出：false提示：
一、题目大意标签:贪心https://leetcode.cn/problems/non-overlapping-intervals给定一个区间的集合 intervals ，其中intervals[i]=[starti,endi] 。返回需要移除区间的最小数量，使剩余区间互不重叠 。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区间没有重叠。示例3:输入:intervals=[[1,2],
一、题目大意标签:贪心https://leetcode.cn/problems/can-place-flowers假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数 n，能否在不打破种植规则的情况下种入 n 朵花？能则返回true，不能则返回false。示例1：输入：flowerbed=[1,0,0,0,1],n=1输出：true示例2：输入：flowerbed=[1,0,0,0,1],n=2输出：false提示：
